Deals on vacations and trips to Lake Shore

Save when you book Lake Shore package deals

Choose two or more items and save on your trip:

Top Lake Shore hotels deals

Lost Lake Lodge

Lost Lake Lodge

3 out of 5
7965 Lost Lake Rd Nisswa MN
Get rates
A private beach and a restaurant are featured at this smoke-free lodge. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
On private beach
Parking included
Causeway on Gull

Causeway on Gull

2 out of 5
8087 Lost Lake Rd Nisswa MN
Get rates
A marina and an outdoor pool are featured at this smoke-free resort. Enjoy the indoor pool and perks like free self parking and free WiFi. Enjoy the gym and conveniences like a picnic area and barbecue grills.
Pool
Parking included
Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG

3 out of 5
15739 Audubon Way Brainerd MN
Free Cancellation
$110 nightly
The price is $122 total per night
$122 total
Aug 2 - Aug 3
Total with taxes and fees
This hotel features free water park access, 2 hot tubs, and a restaurant. Bring the family and enjoy the lazy river, children's pool, and waterslide. Enjoy the indoor pool and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Pine Peaks Lodge & Suites

Pine Peaks Lodge & Suites

2.5 out of 5
14047 Swann Dr Crosslake MN
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $146 total per night
$146 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a grocery/convenience store, and a lobby fireplace are also on offer.
Pool
Hot Tub
Nisswa Hotel and Suites

Nisswa Hotel and Suites

2 out of 5
24186 North Smiley Rd Nisswa MN
$134 nightly
The price is $143 total per night
$143 total
Aug 3 - Aug 4
Total with taxes and fees
A full-service spa and an indoor pool are featured at this smoke-free hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area and laundry facilities are also provided.
Pool
Spa
Quality Inn & Suites Brainerd

Quality Inn & Suites Brainerd

2.5 out of 5
2115 S 6th Street, Building A Brainerd MN
Free Cancellation
$71 nightly
The price is $79 total per night
$79 total
Aug 30 - Aug 31
Total with taxes and fees
This hotel features a gym and an outdoor tennis court. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Lake Shore
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Lake Shore attractions

Fritz Loven Park

8.4/10 (16 reviews)
Explore the great outdoors at Fritz Loven Park, a lovely green space in Lake Shore. Stroll along this family-friendly area's lakeside, or simply enjoy its restaurants.
See properties

Frequently asked questions

How much are vacation packages to Lake Shore?
Starting from as low as , hotel and flight packages are an ideal way to stretch your vacation budget even further. Watch out Lake Shore — here you come!
How long should my Lake Shore vacation be?
Your Lake Shore break can be as short or as long as you want it to be, but many travelers stay around 2 nights. Eager to venture out and discover some lesser-known sights? Lock in a few more nights and see a different side of this destination.
Where can I get the best vacation package deals for Lake Shore?
With as many as 400 air carriers and 1,000,000 properties around the world, it's tough to beat Travelocity. Take advantage of our comprehensive range and score an incredible package deal to Lake Shore. Isn't it amazing when traveling is that easy?
Why should I purchase my Lake Shore vacation package with Travelocity?
The three S's — savings, support and a stress-free booking — are just the beginning. Collect lifelong memories and enjoy a fulfilling travel experience knowing you have access to 24/7 customer support. With the Travelocity Price Match Guarantee, you can relax knowing you're getting the best deal available.
Can I save money on my Lake Shore car rental if I book it with hotels and flights?
Combining your hotel, car and flight into a Lake Shore vacation package is the easiest way to score the best deal. Plus, having your own car rental gives you the freedom to get to all those famous sights you'd like to see. Situated 120 mi from Lake Shore, North Dakota State University is one attraction that should feature on your itinerary. Turn up the tunes and make a day trip of it.
Which airport is best for Lake Shore?
Brainerd Lakes Regional Airport (BRD) is the best airport for visitors flying to Lake Shore. Once you disembark the plane, you'll find yourself 12 mi southeast of downtown.
Where should I stay when visiting Lake Shore?
Many visitors choose to stay at the Lost Lake Lodge. It's the perfect base for your Lake Shore getaway.

Photos of local treasures

Browse Lake Shore vacation photos for more inspiration